Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristics

نویسندگان

  • Fumiyuki Momose
  • Jinhui Chao
چکیده

In this paper, we present a classification of classes of elliptic curves defined over cubic extension of finite fields with odd characteristics, which have coverings over the finite fields therefore can be attacked by the GHS attack. We then show the density of these weak curves with hyperelliptic and non-hyperelliptic coverings respectively. In particular, we shown for elliptic curves defined in Legendre forms, about half of them are weak.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristic

In this paper, we present a classification of elliptic curves defined over a cubic extension of a finite field with odd characteristic which have coverings over the finite field therefore subjected to the GHS attack. The densities of these weak curves, with hyperelliptic and non-hyperelliptic coverings, are then analyzed respectively. In particular, we show, for elliptic curves defined by Legen...

متن کامل

On Implementation of GHS Attack against Elliptic Curve Cryptosystems over Cubic Extension Fields of Odd Characteristics

In this paper, we present algorithms for implementation of the GHS attack to Elliptic curve cryptosystems (ECC). In particular, we consider two large classes of elliptic curves over cubic extension fields of odd characteristics which have weak covering curves against GHS attack, whose existence have been shown recently [16][17][18]. We show an algorithm to find definition equation of the coveri...

متن کامل

On Security of Superelliptic Curves Based Cryptosystems against GHS Weil Descent Attacks

The GHS Weil descent attack by Gaudry, Hess and Smart was originally proposed to elliptic curves over finite fields of characteristic two [11]. Among a number of extensions of this attack, Diem treated the cases of hyperelliptic curves over finite fields of arbitrary odd characteristics [4]. His results were partially extended to algebraic curves of which the function fields are cyclic Galois e...

متن کامل

Torsion subgroups of rational elliptic curves over the compositum of all cubic fields

Let E/Q be an elliptic curve and let Q(3∞) be the compositum of all cubic extensions of Q. In this article we show that the torsion subgroup of E(Q(3∞)) is finite and determine 20 possibilities for its structure, along with a complete description of the Q-isomorphism classes of elliptic curves that fall into each case. We provide rational parameterizations for each of the 16 torsion structures ...

متن کامل

Higher Heegner points on elliptic curves over function fields

Let E be a modular elliptic curve defined over a rational function field k of odd characteristic. We construct a sequence of Heegner points on E, defined over a Zp -tower of finite extensions of k, and show that these Heegner points generate a group of infinite rank. This is a function field analogue of a result of C. Cornut and V. Vatsal.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2009  شماره 

صفحات  -

تاریخ انتشار 2009